TAG: Learning Timed Automata from Logs

نویسندگان

چکیده

Event logs are often one of the main sources information to understand behavior a system. While numerous approaches have extracted partial from event logs, in this work, we aim at inferring global model system its logs. We consider real-time systems, which can be modeled with Timed Automata: our approach is thus Automata learner. There handful related however, they might require lot parameters or produce that either undeterministic lack precision. In contrast, proposed approach, called TAG, requires only parameter and learns deterministic Automaton having good tradeoff between accuracy complexity automata. This allows getting an interpretable accurate considered. Our experiments compare work demonstrate merits.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Machine learning of timed automata

This dissertation investigates the applicability of automata in the domain of process mining. Process mining is a part of machine learning that aims to describe, discover and to predict dynamic systems. It can be used especially in the domain of biology and medicine where many processes are still not fully understood. The main problem here is that the processes are very complex and that many fa...

متن کامل

Learning probabilistic real-time automata from multi-attribute event logs

The growing number of time-labeled datasets in science and industry increases the need for algorithms that automatically induce process models. Existing methods are capable of identifying process models that typically only work on single attribute events. We propose a new model type and its corresponding algorithm to address the problem of mining multi-attribute events, meaning that each event ...

متن کامل

Discovering Workflow Performance Models from Timed Logs

Contemporary work ow management systems are driven by explicit process models, i.e., a completely speci ed work ow design is required in order to enact a given work ow process. Creating a work ow design is a complicated time-consuming process and typically there are discrepancies between the actual work ow processes and the processes as perceived by the management. Therefore, we have developed ...

متن کامل

Discovering Workflow Patterns from Timed Logs

Traditionally, workflow modeling is typically done by interviews or questionnaires which stay quite limited for the acquisition of workflow models and their adaptation to changing requirements. In order to build such model, this paper proposes to “reverse the process”. The approach, we propose, is able to acquire workflow model from workflow log, which contains information about execution event...

متن کامل

From MITL to Timed Automata

We show how to transform formulae written in the real-time temporal logic MITL into timed automata that recognize their satisfying models. This compositional construction is much simpler than previously known and can be easily implemented. Prediction is very difficult, especially about the future. Niels Bohr

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2022

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v36i4.20311